"V* 

* 



-2- 




11 
12 
3 



16 
17 
18 
19 



receiving integrated circuit connection data that specifies one or more electrical 
connections to be made between the integrated circuit devices; 




determining, based upon the integrated circuit layout data and the integrated 
circuit connection data, a set of one or more routingjndicators that 
[indicate] specify a set of one or more preferable intermediate routing 
locations [for] through which a routing^plith ^s to be located to connect 



[between] first and second integrated circuit devices from the set of two or 
circuit devices; 



more integrated circuit 



the set of one or more routing indicators, the routing 



defining, based upon^in^ed ci,c„i, ,a y0Ut da*, the intend circuit 

connectioi^d^ta and i 
path between the first and second integrated circuit devices, wherein the 
roiirfmg^ path satisfies specified design criteria; and 

/ 

updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the routing path between the first and second 
integrated circuit devices. 
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(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path includes determining, based upon the integrated circuit layout data, 
the integrated circuit connection data, bias direction criteria and straying limit 
criteria, the routing nath between the first and second integrated circuit devices, 
wherein the bias direction criteria specifies a preferred routing direction for a 
routing path between first and second integrated circuit devices from the set of 
two or more integratedtcircuit devices and the straying limit criteria defines a 
routing region in which Vhe routing path between the first and second integrated 
circuit devices may be placed. 
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(AMENDED) The method as recited in Claim 1, wherein determinin^fflg routing 
path between the first and second integrated circuit devices^#6Iudes 
identifying one or more obstacles that block the rmj#f?g path, 
determining, based upon the integrated cirarinayout data, the integrated circuit 
connection data and the on^onore obstacles, one or more additional 
routing [indicators,] l igmcators that specify one or more preferable routing 
locations throug^which the routing path is to be located to avoid the one 
or more^stecles, mid 
determini^ based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
more additional routing indicators, the routing path between the first and 
second integrated circuit devices. - 



1 4. (NOT AMENDED) Tflie method as recited in Claim 1 , wherein determining the 

2 routing path between tl^e first and second integrated circuit devices includes 

3 identifying one or moreV)bstacles that block the routing path, 

4 changing specified straying limit criteria that defines a routing region in which the 

5 routing path between the first and second integrated circuit devices may be 

6 placed to generate ©hanged specified straying limit criteria that defines a 

7 modified routing region, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the sit of one or more routing indicators and the changed 

10 specified straying limmcriteria, the routing path between the first and 

1 1 second integrated circuit devices. 



1 5. (NOT AMENDED) The method fes recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 
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3 identifying one or mfcre obstacles that block the routing path, 

4 determining a set of qne or more layer changes to allow the routing path to avoid 

5 the one more Abstacles, and 

6 determining, based upbn the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more laver changes, the routing path between the first and second 

9 integrated circuit devices. 

1 6. (NOT AMENDED) The method as recited in Claim 1, wherein determining the 

2 routing path between thp first and second integrated circuit devices includes 

3 identifying one or morelobstacles that block the routing path, 

4 determining a set of onelor more bends to be included in the routing path to avoid 

5 the one more obstacles, and 

6 determining, based uponrthe integrated circuit layout data, the integrated circuit 

7 connection data, trie set of one or more routing indicators and the set of 

8 one or more benda the routing path between the first and second 

9 integrated circuit devices. 

1 7. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portrons of the routing path to be ripped up and rerouted, 

5 and \ 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more portions of the routing path to be ripped up and rerouted, the routing 

9 path between the first and second integrated circuit devices. 
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(NOT AMENDED) The method as recited in Claim 7, wherein determining the 
routing path bet\ /een the first and second integrated circuit devices further 
includes 

determining one >r more portions of one or more other routing paths to be ripped 
up and rerouted, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators, the one or more 
portions oflthe routing path to be ripped up and rerouted and the one or 
more portions of the one or more other routing paths to be ripped up and 
rerouted, the^routing path between the first and second integrated circuit 
devices. 
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(NOT AMENDED) Tne method as recited in Claim 1 , wherein determining the 
routing path between t^e first and second integrated circuit devices further 
includes 

identifying one or more bbstacles that block the routing path, 
determining one or more portions of one or more other routing paths to be ripped 

up and rerouted, amd 
determining, based upon tne integrated circuit layout data, the integrated circuit 
connection data, tha set of one or more routing indicators and the one or 
more portions of thepne or more other routing paths to be ripped up and 
rerouted, the routing path between the first and second integrated circuit 
devices. 



10. (AMENDED) The method asrgsited in Claim 1, wherein determining the routing 

second integrated circuit devices includes 




path between the first 
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identifying one or more obstacles that block the rovjjaa^^ath, and 
determining, based upon the integrated IcjjidSitl layout data, the integrated circuit 
connection data and the^erof one or more routing [indicators and] 
indicators, the ropfmg path between the first and second integrated circuit 
devices, wtferein the routing path is routed from the second integrated 
ciramt device to the first integrated circuit device. 



1 11. (NOT AMENDED) [The method as recited in Claim 1 , wherein determining the 

2 routing path betweenuhe first and second integrated circuit devices includes 

3 identifying one or mote obstacles that block the routing path, 

4 determining one or more locations to employ corner clipping to provide additional 

5 space for routing the routing path, and 

6 determining, based uponuhe integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more locations to employ corner clipping, the routing path between the 

9 first and second integrated circuit devices. 



1 12. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for routing tlfe routing j>afh, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the 

8 one or more integrated circuit uayout objects, the routing path between the 

9 first and second integrated circuit devices. 
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(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
examining data that indicates whether changes can be made to one or more layout 

objects defined by the integrated circuit layout data to accommodate the 

routing of the routing path, and 
if the data indicates that changes can be made to the one or more layout objects 

defined by the integt ated circuit layout data to accommodate the routing of 



the routing path, ther l 
making one or more 
the integrated 



hanges to the one or more layout objects defined by 
circuit layout data, and 



determining, based ui ion the integrated circuit layout data, the integrated 



circuit connec 
and the one or 



ion data, the set of one or more routing indicators 
ore changes made to the one or more layout 
objects, the roilting path between the first and second integrated 
circuit devices.! 



(NOT AMENDED) The methdd as recited in Claim 13, further comprising 
generating data that specifies tl\e one or more changes made to the one or more 
layout objects. 



(NOT AMENDED) The methodlas recited in Claim 1 , wherein determining the 
routing path between the first and second integrated circuit devices includes 
determining a set of one or more iputing targets to which the routing path is to be 
routed, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the set of 
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one or mora routing targets, the routing path between the first and second 
integrated circuit devices. 



1 16. (NOT AMENDED) Tne method as recited in Claim 1, wherein determining the 

2 routing path between tne first and second integrated circuit devices includes 

3 performing one or more nesign rule checks on one or more portions of the routing 

4 path as the routing path isibeing determined. 




1 17. (NOT AMENDED) The method as recited in Claim 1 6, further comprising 

2 performing a design rule cheJtk on the updated integrated circuit layout data, 

3 wherein the design rule check noes not check one or more layout objects 

4 previously checked during determination of the routing path. 



1 18. 



4 
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(AMEPUDED) The method as recited in Claim 1 , wherein determining the routing 

path between the first and second integrated circuit devices includes 

extending th^ routing path a specified amount to generate an extended portion of 

the rounaig path, and 
selectively performing a design rule check on only the extended portion of the 

routing path* 



1 1 9. (NOT AMENDED) The method as recited in Claim 1 , wherein all attachment and 

2 bend angles defined b^the updated integrated circuit layout data are multiples of 

3 ninety degrees. 



1 20. (NOT AMENDED) The method as recited in Claim 1 , wherein one or more 

2 attachment or bend angles defined by the updated integrated circuit layout data 

3 are multiples of other than nineW degrees. 
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1 21. (NOT AMENDED) K method for automatically verifying an integrated circuit 

2 layout, the method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more layout 

4 objects contained in the integrated circuit layout; 

5 performing a first designlrule check on a layout object from the set of two or more 

6 layout objects by evaluating the layout object against specified design 

7 criteria; 

8 changing one or more valued defined by the specified design criteria to generate 

9 updated specified design criteria, wherein the changing of the one or more 

10 values is performed after a specified amount of time has elapsed and is 

1 1 made with respect to either the layout object or one or more other layout 

12 objects from the set of two or more layout objects; and 

13 performing a second design rule dheck on the layout object by evaluating the 

14 layout object against the updated specified design criteria. 



1 22. 
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(AMENDED) A method for automatically routing an integrated circuit, the^a^mod 
comprising the computer-implemented steps of: 
receiving integrated circuit layout data that defines a set otfitfb or more integrated 

circuit devices to be included in the integra^mrcuit; 
receiving integrated circuit connection dat^^t specifies one or more electrical 

connections to be made betwggnthe integrated circuit devices; 
determining, based upon the ip^grated circuit layout data and the integrated 
circuit connectk^raata, a set of two or more join points that are to be 
electricaU^fconnected;] connected, wherein each join point from the set 
ofjt^o or more join points has an associated set of specified design criteria 
that control attachment of routing paths thereto; 
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determining, based upon the integrated circuit layout data^i^S'set of two or 
more join points, one or more routinejjatff^to connect the set of two or 
more join points, wherein tlje*ene or more routing paths satisfy the 
specified design [OTtma;] criteria associated with the set of two or more 

updatin^^einte^ 

la\/rvn+ riot 



join point 

tegrated circuit layout data to generate updated integrated circuit 
layout data that reflects the one or more routing paths. 



1 23. (NOT AMENDED) A mettiod for automatically routing an integrated circuit, the 

2 method comprising the combuter-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated 

4 circuit devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated 

8 circuit connection data, a routing path between first and second integrated 

9 circuit devices that satisfies specified design criteria, wherein determining 

10 the routing path between thp first and second integrated circuit devices 

1 1 includes 

12 determining whether the distance to be routed for a portion of the routing 

13 path exceeds a specified distance, and 

14 if the distance to be routed for the portion of the routing path does not 

1 5 exceed the specified distance, then routing the portion of the 

16 routing path in a single step; and 

17 updating the integrated circuit layout data to generate updated integrated circuit 

1 8 layout data that reflects the routing path between the first and second 

1 9 integrated circuit devices. 
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(AMENDED) A computer-readable medium carrying one or more sequences of one 
or moreMnstructions for automatically routing an integrated circuit, the one or more 
sequence^pf one or more instructions including instructions which, when executed 
by one or rn^re processors, cause the one or more processors to perform the steps of: 
receive integrated circuit layout data that defines a set of two or more integrated 

circuit devices to be included in the integrated circuit; 
receive integrateaycircuit connection data that specifies one or more electrical 

connection^to be made between the integrated circuit devices; 
determining, based uRon the integrated circuit layout data and the integrated 
circuit connection data, a set of one or more routing indicators that 
[indicate] speciM a set of one or more preferable intermediate routing 
locations [for] through which a routing path is to be located to connect 
[between] first and second integrated circuit devices from the set of two or 
more integrated circuit uevices; 
determine, based upon the integrated circuit layout data, the integrated circuit 

connection data and the setaf one or more routing indicators, the routing 
path between the first and second integrated circuit devices, wherein the 
routing path satisfies specifiedYlesign criteria; and 
update the integrated circuit layout data\o generate updated integrated circuit 
layout data that reflects the routing^path between the first and second 
integrated circuit devices. 



1 25. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path includes determining, based upon the 

3 integrated circuit layout data, disintegrated circuit connection data, bias direction 

4 criteria and straying limit criteria,\he routing path between the first and second 
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5 integrated circuitYlevices, wherein the bias direction criteria specifies a preferred 

6 routing direction fot a routing path between first and second integrated circuit 

7 devices from the set of two or more integrated circuit devices and the straying 

8 limit criteria defines a routing region in which the routing path between the first 

9 and second integrated cir^it devices may be placed. 



1 26. (AMENDED) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circjrfr 
iW 3 devices includes 

Jjv ^ identifying one or more obstacles that block the rou^^^tti, 

\ ^5 determining, based upon the integrated circuitk^ut data, the integrated circuit 

6 connection data and the one or m0re obstacles, one or more additional 

7 routing [indicators,] indical^^iat specify one or more preferable routing 
^■J^ 8 locations through wj^f^^xe routing path is to be located to avoid the one 

\ 9 or more obsta^^ and 

10 determining Jjifsed upon the integrated circuit layout data, the integrated circuit 

1 1 ^gfmnection data, the set of one or more routing indicators and the one or 

12 more additional routing indicators, the routing path between the first and 

13 second integrated circuit devices. ^ m 

1 27. (NOT AMENDED) The comouter-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes \ 

4 identifying one or more obstacles that block the routing path, 

5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be 
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placedUo generate changed specified straying limit criteria that defines a 
modified routing region, and 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the changed 
specified staying limit criteria, the routing path between the first and 
second integrated circuit devices. 



1 28. (NOT AMENDED) Trae computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one onpore layer changes to allow the routing path to avoid 

6 the one more obstacles, and 

7 determining, based upon the mtegrated circuit layout data, the integrated circuit 

8 connection data, the senof one or more routing indicators and the set of 

9 one or more layer changes, the routing path between the first and second 
1 0 integrated circuit devices. 



(AMENDED) A system for automatically routing an integrated circuit, system 
comprising: 

a data storage mbqhanism having stored therein 

integrated cfh^uit layout data that defines a set of two or more integrated 

circuit devices to be included in the integrated circuit, and 
integrated circuit connection data that specifies one or more electrical 

connections to be^made between the integrated circuit devices; and 
a routing mechanism communicativ&v coupled to the data storage mechanism, 
the routing mechanism being coir^gured to 
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^termine, based upon the integrated circuit layout data and the integrated 
circuit connection data, a set of one or more routing indicators that 
[indicate] specify a set of one or more preferable intermediate 
routing locations [for] through which a routing path is to be located 
to connect [between] first and second integrated circuit devices 
from the^et of two or more integrated circuit devices, 
determine, based upon the integrated circuit layout data, the integrated 
circuit connectnsm data and the set of one or more routing 
indicators, the rouftng path between the first and second integrated 
circuit devices, wherehj the routing path satisfies specified design 
criteria, and 

update the integrated circuit layout dWa to generate updated integrated 
circuit layout data that reflects tnbu*outing path between the first 
and second integrated circuit devices 



1 30. (NOT AMENDED) Tl\e system as recited in Claim 29, wherein the routing 

2 mechanism is further configured to determine the routing path by determining, 

3 based upon the integrated Vircuit layout data, the integrated circuit connection 

4 data, bias direction criteria and straying limit criteria, the routing path between the 

5 first and second integrated circuit devices, wherein the bias direction criteria 

6 specifies a preferred routing direction for a routing path between first and second 

7 integrated circuit devices from the set of two or more integrated circuit devices 

8 and the straying limit criteria defines a routing region in which the routing path 

9 between the first and second integrated circuit devices may be placed. 
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(AMENDED) The system as recited in Claim 29, wherein the routing mechanisr 
is further configured to determine the routing path between the first an^ 
integrated circuit devices by 

identifying one or more obstacles that block the routine 
determining, based upon the integrated circuitj^^out data, the integrated circuit 
connection data and the one orjjatSre obstacles, one or more additional 
routing [indicators,] indi^ors that specify one or more preferable routing 
locations througb^nich the routing path is to be located to avoid the one 
or more ofe^facles, and 
deteimining^based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
more additional routing indicators, the routing path between the first and 
second integrated circuit devices. 



1 32. (NOT AMENDED) Th4 system as recited in Claim 29, wherein the routing 

2 mechanism is further configured to determine the routing path between the first 

3 and second integrated circuit devices by 

4 identifying one or more obstacles that block the routing path, 

5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be 

7 placed to generate changed specified straying limit criteria that defines a 

8 modified routing region, and 

9 determining, based upon the mtegrated circuit layout data, the integrated circuit 

10 connection data, the set of one or more routing indicators and the changed 

1 1 specified straying limit criteria, the routing path between the first and 

1 2 second integrated circuit uevices. 
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1 33. (NOT AMENDED) iThe system as recited in Claim 29, wherein routing 

2 mechanism is furtheqconfigured to determine the routing path between the first 

3 and second integrated Circuit devices by 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more layer changes to allow the routing path to avoid 

6 the one more obstacles, and 

7 determining, based upon th4 integrated circuit layout data, the integrated circuit 

8 connection data, the sfct of one or more routing indicators and the set of 

9 one or more layer changes, the routing path between the first and second 
1 0 integrated circuit devices 

PLEASE ADD THE FOLLOWING NEW CLAIM: 




34. (NEW) The method as recited inQajaaa^PTwherein each routing indicator from 
the set of one or mor^e€Emg indicators further specifies a routing direction for 
the routin^Sfli. 
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